package linkList;

import java.util.ArrayList;

import utils.linkListUtil.ListNode;

public class isPalindrome {
    // 法一：arraylist记录 on on
    public static boolean isPalindrome1(ListNode head) {
        ListNode node = head;
        ArrayList<Integer> list = new ArrayList<>();
        while (node!=null) {
            // 不能定能访问到val，因为是默认修饰符
            list.add(node.val);
            node=node.next;
        }
        int length=list.size();
        int left=0,right=length-1;
        while (left<right) {
            if (list.get(left)!=list.get(right)) {
                return false;
            }
            left++;
            right--;
        }
        return true;
    }
    public static void main(String[] args) {
        
    }
}
